Congestion games viewed from M-convexity
نویسندگان
چکیده
منابع مشابه
Congestion games viewed from M-convexity
Congestion games have extensively been studied till recently. An interesting special class of congestion games on networks is the class of congestion games on extension-parallel networks considered by Holzman and Law-yone (2003). It is shown by Fotakis (2010) that for every congestion game on an extension-parallel network, any best-response sequence reaches a pure Nash equilibrium of the game i...
متن کاملSubstitutes and complements in network flows viewed as discrete convexity
A new light is shed on “substitutes and complements” in the maximum weight circulation problem with reference to the concepts of L-convexity and M-convexity in the theory of discrete convex analysis. This provides us with a deeper understanding of the relationship between convexity and submodularity in combinatorial optimization.
متن کاملConvexity of fuzzy coalition games
The deterministic coalition game theory is based on the presumption that all expected incomes of coalitions and individual players are exactly known even befor the bargaining process If we leave this presumption then we extend the original gamemodel into the fuzzy coalition game with vague i e fuzzy pay o s The vagueness of the pay o s leads to vagueness of some other concepts and prop erties l...
متن کاملStrong convexity of NTU games
In this paper, we provide an alternative definition of NTU convexity, strongly ordinal convexity. We show that if a game is strongly ordinal convex, then any marginal worth vector is in the core, and any marginal contribution is increasing. Some economic examples satisfy this convexity. KeywordsCooperative game; Convex game; NTU game; Core; Supermodularity JEL classification codes: C62; D52; D53
متن کاملCongestion games revisited
Strategic games are considered where the players derive their utilities from participation in certain “processes.” Two subclasses consisting exclusively of potential games are singled out. In the first, players choose where to participate, but there is a unique way of participation, the same for all players. In the second, the participation structure is fixed, but each player may have an arbitr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 2015
ISSN: 0167-6377
DOI: 10.1016/j.orl.2015.04.002